AFRL-SR-AR-TR-09-0145 


REPORT  DOCUMENTATION  PAGE 


The  public  reporting  burden  for  this  collection  of  information  is  estimated  lo  average  1  hour  per  response,  incfudmg  the  lime  for  reviewing  instructions,  searching  existing  data  sources,  gameniig  onu 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information  induding 
suggestions  for  redudng  the  burden  to  the  Department  of  Defense.  Executive  Sendee  Directorate  (0704-0188)  Respondent  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no 
person  shall  be  subject  lo  any  penalty  for  failing  lo  comply  with  a  colleclion  of  information  if  il  does  nol  display  a  currently  valid  OMB  conlrol  number 


PLEASE  DO  NOT  RETURN  YOUR  FORM  TO  THE  ABOVE  ORGANIZATION. 


1.  REPORT  DATE  (DD-MM-YYYY)  2.  REPORT  TYPE 

27-02-2009  Final  Report 

3.  DATES  COVERED  (From  -  To) 

01 -Apr-06  to  30-Nov-08 

4.  TITLE  AND  SUBTITLE 

COL  LABORATIVE  RESEARCH: 

AN  OPTIMIZATION  FRAMEWORK  BASED  ON  DOMAIN  DECOMPOSITION 
AND  MODEL  REDUCTION 

5a.  CON 

TRACT  NUMBER 

5b.  GRANT  NUMBER 

FA95  50-06- 1 -0245 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

Heinkenschloss,  Matthias 

Sorensen,  Danny,  C. 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Department  of  Computational  and  Applied  Mathematics  -  MS  134 

William  Marsh  Rice  University 

6100  Main  Street 

Houston,  Texas  77005 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

USAF,  AFRL/NL 

AF  Office  of  Scientific  Research 

875  N.  Randolph  Street 

Arlington,  VA  22203 

Dr.  Fariba  Fahroo 

10.  SPONSOR/MONITOR’S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Public  Release 


13.  SUPPLEMENTARY  NOTES 


14  ABSTRACT 

This  collaborative  research  has  developed  rigorous  mathematical  and  computational  frameworks  for  reduced  order  model  (ROM)  generation  and 
the  use  of  ROMs  in  real-time,  design,  control,  and  probabilistic  applications  of  relevance  to  the  Air  Force. 

This  research  has  provided  theoretical  analyses  and  numerical  studies  for  several  new/extensions  of  existing  ROM  approaches,  such  as 
goal-oriented,  model-constrained  approach,  balanced  truncation  model  reduction  (BTMR)  of  descriptor  systems,  and  the  integration  of  domain 
decomposition  and  BTMR  for  systems  with  localized  nonlinearities.  Additionally,  several  important  questions  related  to  the  design,  analysis, 
efficient  computation,  and  application  of  ROM  were  studied  The  use  of  ROMs  was  demonstrated  on  example  applications,  including  optimal  flow 
control  of  linearized  Navier-Stokes  equations,  linearized  How  control  of  a  supersonic  diffuser,  subsonic  compressor  blade  row  unsteady 
aerodynamics  and  geometric  mistuning,  a  thermal  design  problem,  and  nonlinear  combustor  model  dynamics. 


15.  SUBJECT  TERMS 


16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 
ABSTRACT 

18.  NUMBER 
OF 

PAGES 

19a.  NAME  OF  RESPONSIBLE  PERSON 

a.  REPORT 

b.  ABSTRACT 

c.  THIS  PAGE 

Heidi  Thornton 

u 

u 

U 

uu 

19b.  TELEPHONE  NUMBER  (Include  area  code) 
713-348-4820 

Standard  Form  298  (Rev.  8/98) 

Prescribed  by  ANSI  Std  Z39  18 
Adob«  Professional  7  0 


o 

N 


1.  Introduction  ,  u.  ,  ,  , 

tor  multiagent  network  consensus  with  time-dependent  and  state-dependent  communication 
1.1.  Research  Objectives  topologies.  Correspondingly,  the  main  goal  of  this  research  over  the  past  year  has  been  to 

make  progress  towards  the  development  of  analysis  and  control  for  nonlinear  multi-agent 
As  part  of  this  research  program  we  proposed  the  development  of  an  energy-based  thermo-  systems. 
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framework  for  designing  semistable  protocols  in  dynamical  networks  with  switching  topolo-  be  more  economical  _ 

gies  is  also  developed.  Specifically,  we  develop  a  distributed  nonlinear  controller  architecture  ' Her*  we  tavc  ®  Bexible  spat*  structures,  aera p*ce  system,  dectrk  pow*r  system*,  network 

systems,  economic  systems,  and  ecological  systems,  to  cite  but  a  few  examples. 


tee  convergence  to  Lyapunov  stable  equilibria.  In  addition,  we  show  that  the  steady-state  decision-making  for  coordination  of  networks  of  dynamic  agents  involving  information  flow 

distribution  of  the  dynamic  network  is  uniform,  leading  to  system  state  equipartitioning  or  can  be  naturally  captured  by  graph-theoretic  notions.  These  dynamical  network  systems 

consensus.  These  results  extend  the  results  in  the  literature  on  consensus  protocols  for  linear  cover  a  very  broad  spectrum  of  applications  including  cooperative  control  of  unmanned  air 

balanced  networks  to  linear  and  nonlinear  unbalanced  networks  with  switching  topologies  vehicles  (UAVTs)3  autonomous  underwater  vehicles  (AUV’s),  distributed  sensor  networks, 
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tralized  control  refers  to  a  control  architecture  wherein  local  decisions  are  based  only  on  local  proposed  controller  architectures  are  hybrid,  and  hence,,  the  overall  closed-loop  dynamics 

information.  Vehicle  formations  are  typically  dynamically  decoupled,  that  is,  the  motion  of  under  th^e  controller  algorithms  achieving  consensus,  docking,  or  cyclic  pursuit  possesses 

a  given  agent  or  vehicle  does  not  directly  affect  the  motion  of  the  other  agents  or  vehicles.  discontinuous  flows  since  they  combine  logical  switchings  with  continuous  dynamics.  Leading 

The  multiagent  system  is  coupled  via  the  task  which  the  agents  or  vehicles  are  required  to  to  impulsive  differential  equations  [l]r  The  proposed  controllers  use  undirected  and  directed 
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semistability  [9j,  and  not  asymptotic  stability,  is  the  relevant  notion  of  stability. 

To  address  agreement  problems  in  switching  networks  with  time-dependent  and  state- 
dependent  topologies,  in  this  research  [36, 74]  we  extend  the  theory  of  semistability  to  dis- 
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performance  in  controlling  uncertain  dynamical  systems.  The  small  gain  theorem  guarantees  saturation  non  linearities  enforcing  limitations  on  control  amplitudes  and  control  rates.  As 

robust  stability  by  requiring  that  the  loop  gain  (including  desired  weighing  functions  for  loop  a  consequence,  actuator  nodinearitics  arise  frequently  in  practice  and  can  severely  degrade 

shaping)  be  less  than  unity  at  all  frequencies.  The  small  gain  theorem,  however,  does  not  closed-loop  system  performance,  and  in  some  cases  drive  the  system  to  instability.  These 


effects  are  even  more  pronounced  for  adaptive  controllers  which  continue  to  adapt  when  the  feedback  controller  gains  and  improve  system  performance  in  the  face  of  system  uncertainty. 

feedback  loop  has  been  severed  due  to  the  presence  of  actuator  saturation  causing  unstable  Specifically,  indirect  adaptive  and  neuroadaptive  controllers  utilize  parameter  update  laws 

controller  modes  to  drift,  which  in  turn  leads  to  severe  windup  effects.  to  identify  unknown  system  parameters  and  adjust  feedback  gains  to  account  for  system 

Many  practical  applications  involve  nonlinear  dynamical  systems  with  simultaneous  con-  variation,  while  direct  adaptive  and  neuroadaptive  controllers  adjust  the  controller  gains  in 

trol  amplitude  and  rate  saturation.  The  presence  of  control  rate  saturation  may  further  response  to  system  variations. 


for  general  compartmental  systems  with  exogenous  disturbances,  the  specific  focus  of  the  logic  movements  such  as  eye  movements,  myogenic  activity,  perspiration,  and  ventilation  can 

research  is  on  pharmacokinetic  models  with  hemorrhage  and  hemodilution  effects.  produce  art  if  actual  increases  in  the  BIS  score,  hi  particular,  It  is  apparent  that  electromyo¬ 

graphic  (EMC)  activity  can  spuriously  increase  the  BIS  score  [29).  The  co- administration 
2.18.  Neuroadaptive  Output  Feedback  Control  for  Automated  An-  of  neuromuscular  blockade  eliminates  artifacts  from  muscle  movement,  which  can  be  su- 
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